Scan Converting Spirals

نویسندگان

  • Francesca Taponecco
  • Marc Alexa
چکیده

Scan-conversion of Archimedes' spiral (a straight line in polar coordinates) is investigated. It is shown that an exact algorithm requires transcendental functions and, thus, cannot have a fast and exact integer implementation. Piecewise polynomial approximations are discussed and a simple algorithm based on piecewise circular approximation is derived. Variations of the algorithms allow to scan convert other types of spirals.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Precision controlled atomic resolution scanning transmission electron microscopy using spiral scan pathways

Atomic-resolution imaging in an aberration-corrected scanning transmission electron microscope (STEM) can enable direct correlation between atomic structure and materials functionality. The fast and precise control of the STEM probe is, however, challenging because the true beam location deviates from the assigned location depending on the properties of the deflectors. To reduce these deviation...

متن کامل

Magnetization-Prepared Shells With Integrated RadiaL and Spirals

Introduction 3D magnetization-prepared fast gradient echo MR sequences, such as MP-RAGE [1], have been widely used for 3D brain volumetric imaging due to high spatial resolution and good contrast between white matter and gray matter. However, these techniques usually require long acquisition time, which increases the probability of motion and decreases clinical throughput. There have been sever...

متن کامل

The percentage of stellar light re-radiated by dust in late-type Virgo Cluster galaxies

upmath eurm10 AMSa msam10 0upmath19 0upmath16 0upmath40 3AMSa36 3AMSa3E normalcmrmit boldcmrbxit [1] 1 [1] 1 [1] 1 normalcmrbxit boldcmrbxit normalcmssbxn boldcmssbxn @mathgroup@group @mathgroup@normal@groupeurmn @mathgroup@bold@groupeurbn @mathgroup@group @mathgroup@normal@groupmsamn @mathgroup@bold@groupmsamn @group19 @group16 @group40 @group36 @group3E [1] 1 [1] 1 [1] 1 OT1cmrbxit boldOT1cmr...

متن کامل

Geometric studies on variable radius spiral cone-beam scanning.

The goal is to perform geometric studies on cone-beam CT scanning along a three-dimensional (3D) spiral of variable radius. First, the background for variable radius spiral cone-beam scanning is given in the context of electron-beam CT/micro-CT. Then, necessary and sufficient conditions are proved for existence and uniqueness of PI lines inside the variable radius 3D spiral. These results are n...

متن کامل

The Birth and Death Processes of Hypercycle spirals

The behavior of hypercycle spirals in a two-dimensional cellular automaton model is analyzed. Each of these spirals can be approximated by an Archimedean spiral and the center, width, and phase of the hypercycle spiral change according to Brownian motion. A barrier exists between two spirals if the phase synchronization hypothesis is taken into account, and the occurrence rate of pair decay (th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002